On the Use of Space Filling Curves for Parallel Anisotropic Mesh Adaptation
نویسندگان
چکیده
Efficiently parallelizing a whole set of meshing tools, as required by an automated mesh adaptation loop, relies strongly on data localization to avoid memory access contention. In this regard, renumbering mesh items through a space filling curve (SFC), like Hilbert or Peano, is of great help and proved to be quite versatile. This paper briefly introduces the Hilbert SFC renumbering technique and illustrates its use with two different approaches to parallelization: an out-of-core method and a shared-memory multi-threaded algorithm.
منابع مشابه
A Domain-Decomposed Multilevel Method for Adaptively Refined Cartesian Grids with Embedded Boundaries
Preliminary verification and validation of an efficient Euler solver for adaptively refined Carte-sian meshes with embedded boundaries is presented. The parallel, multilevel method makes use of a new on-the-fly parallel domain decomposition strategy based upon the use of space-filling curves, and automatically generates a sequence of coarse meshes for processing by the multigrid smoother. The c...
متن کاملALPS: A framework for parallel adaptive PDE solution
Adaptive mesh refinement and coarsening (AMR) is essential for the numerical solution of partial differential equations (PDEs) that exhibit behavior over a wide range of length and time scales. Because of the complex dynamic data structures and communication patterns and frequent data exchange and redistribution, scaling dynamic AMR to tens of thousands of processors has long been considered a ...
متن کاملDelaunay-Based Anisotropic Mesh Adaptation
Science and engineering applications often have anisotropic physics and therefore require anisotropic mesh adaptation. In common with previous researchers on this topic, we use metrics to specify the desired mesh. Where previous approaches are typically heuristic and sometimes require expensive optimization steps, our approach is an extension of isotropic Delaunay meshing methods and requires o...
متن کاملParallel Adaptive Boundary Layer Meshing for CFD Analysis
This paper describes a parallel procedure for anisotropic mesh adaptation with boundary layers for use in scalable CFD simulations. The parallel mesh adaptation algorithm operates with local mesh modification operations developed for both unstructured and boundary layer parts of the mesh. The adaptive approach maintains layered elements near the viscous walls and accounts for the mesh modificat...
متن کاملApplications of Space-Filling Curves to Cartesian Methods for CFD
This paper presents a variety of novel uses of space-filling curves (SFCs) for Cartesian mesh methods in CFD. While these techniques will be demonstrated using non-body-fitted Cartesian meshes, many are applicable on general body-fitted meshes – both structured and unstructured. We demonstrate the use of single O ( N log N ) SFC-based reordering to produce single-pass ( O ( N )) algorithms for ...
متن کامل